Holistic schedulability analysis of a fault-tolerant real-time distributed run-time support
نویسندگان
چکیده
The feasibility test of a hard real-time system must not only take into account the temporal behavior of the application tasks but also the behavior of the run-time support in charge of executing applications. This paper is devoted to the schedulability analysis of a run-time support for distributed dependable hard real-time applications. In contrast to previous works that consider rather simple run-time supports (e.g. a real-time kernel made of a simple tick scheduler and an unreliable communication protocol), our work deals with a complex run-time support with fault-tolerance capabilities and made of multiple tasks that invoke each other.
منابع مشابه
Fixed Priority Schedulability Analysis of a Distributed Real-Time Fault Tolerant Architecture
Guillem Bernat, Jose Miro-Julia and Julian Proenza Departament de Ciències Matemàtiques i Informàtica Universitat de les Illes Balears (UIB) Carretera de Valldemossa, Km 7.5 07071 Palma de Mallorca Spain e-mail: fdmigbn0,dmijmj0,[email protected] Abstract This paper takes a distributed fault-tolerant architecture made ofN real-time nodes and introduces schedulability tests for real-time system...
متن کاملAnalysis of checkpointing for schedulability of real-time systems
Checkpointing is a relatively cost effective method for achieving fault tolerance in real-time systems. Since checkpointing schemes depend on time redundancy, they could affect the correctness of the system by causing deadlines to be missed. This paper provides exact schedulability tests for fault tolerant task sets under specified failure hypothesis and employing checkpointing to assist in fau...
متن کاملA New Fault-Tolerant Technique for Improving Schedulability in Multiprocessor Real-time Systems
In real-time systems, tasks have deadlines to be met despite the presence of faults. Primary-Backup (PB) scheme is one of the most common schemes that has been employed for fault-tolerant scheduling of real-time tasks, wherein each task has two versions and the versions are scheduled on two different processors with time exclusion. There have been techniques proposed for improving schedulabilit...
متن کاملA New Fault-Tolerant Technique for Improving the Schedulability in Multiprocessor Real-time Systems
In real-time systems, tasks have deadlines to be met despite the presence of faults. Primary-Backup (PB) scheme is one of the most common schemes that has been employed for fault-tolerant scheduling of real-time tasks, wherein each task has two versions and the versions are scheduled on two different processors with time exclusion. There have been techniques proposed for improving schedulabilit...
متن کاملA Flexible Run-time Support for Distributed Dependable Hard Real-time Applications
Typically, most distributed, dependable, real-time systems designed in the past can only meet the particular requirements of the application domain to which they were targeted. This approach led to specific, non-flexible, dedicated and non-reusable solutions, often based on specialized hardware. This paper presents an alternative approach where a flexible run-time support for distributed depend...
متن کامل